11506 - Angry Programmer/angry.in

   1 4 4
   2 3 5
   3 2 2
   4 1 2 3
   5 1 3 3
   6 2 4 1
   7 3 4 3
   8
   9 4 4
  10 3 2
  11 2 2
  12 1 2 3
  13 1 3 3
  14 2 4 1
  15 3 4 3
  16
  17 2 0
  18
  19 3 2
  20 2 100000
  21 1 2 99999
  22 2 3 99998
  23
  24 4 4
  25 2 999
  26 3 999
  27 1 2 100
  28 2 4 100
  29 1 3 99
  30 3 4 99
  31
  32 2 1
  33 1 2 100000
  34
  35 3 2
  36 2 500
  37 1 2 100000
  38 2 3 99999
  39
  40 3 2
  41 2 500
  42 1 2 100000
  43 1 3 99999
  44
  45 4 2
  46 2 500
  47 3 100
  48 1 2 100000
  49 1 3 99999
  50
  51 9 13
  52 2 3
  53 7 4
  54 6 12
  55 3 8
  56 4 565
  57 5 908
  58 8 1234
  59 1 2 2
  60 1 3 100
  61 3 6 6565
  62 2 6 87
  63 6 7 9
  64 7 9 18
  65 6 4 156
  66 4 5 13
  67 5 6 11
  68 5 8 45808
  69 6 8 300178
  70 8 9 65
  71 1 9 100000
  72
  73 9 12
  74 2 3
  75 7 4
  76 6 12
  77 3 8
  78 4 565
  79 5 908
  80 8 1234
  81 1 2 2
  82 1 3 100
  83 3 6 6565
  84 2 6 87
  85 6 7 9
  86 7 9 18
  87 6 4 156
  88 4 5 13
  89 5 6 11
  90 5 8 45808
  91 6 8 300178
  92 8 9 65
  93
  94 9 12
  95 2 5
  96 7 7
  97 6 12
  98 3 1
  99 4 565
 100 5 908
 101 8 1234
 102 1 2 2
 103 1 3 100
 104 3 6 6565
 105 2 6 87
 106 6 7 9
 107 7 9 18
 108 6 4 156
 109 4 5 13
 110 5 6 11
 111 5 8 45808
 112 6 8 300178
 113 8 9 65
 114
 115 4 3
 116 2 1
 117 3 100000
 118 1 2 500
 119 2 3 501
 120 3 4 502
 121
 122 5 5
 123 2 1
 124 3 1000
 125 4 1000
 126 1 2 1000
 127 2 3 1000
 128 2 4 1000
 129 3 5 1000
 130 4 5 1000
 131
 132 5 5
 133 2 1
 134 3 1000
 135 4 1000
 136 1 2 1000
 137 2 3 1000
 138 4 2 1000
 139 3 5 1000
 140 4 5 1000
 141
 142 0 0